Verifying Genuine High-order Entanglement 
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High-order entanglement embedded in multipartite multilevel quantum systems (qudits) with 
many degrees of freedom (DOFs) plays an important role in quantum foundation and quantum 
engineering. Verifying high-order entanglement without the restriction of system complexity is a 
critical need in any experiments on general entanglement. Here, we introduce a scheme to efficiently 
detect genuine high-order entanglement, such as states close to genuine qudit Bell, Greenberger- 
Horne-Zeilinger, and cluster states as well as multilevel multi-DOF hyperentanglement. All of them 
can be identified with two local measurement settings per DOF regardless of the qudit or DOF 
number. The proposed verifications together with further utilities such as fidelity estimation could 
pave the way for experiments by reducing dramatically the measurement overhead. 

PACS numbers: 03.67.Mn,42.50.-p,03.65.Ud,03.65.Ta 



Introduction. — Entanglement is a remarkable property 
of multiparty quantum systems. So far, a lot of effort has 
been given to investigate two- level entanglement. How- 
ever, general quantum states could be multilevel, mean- 
ing that their entanglement can be more complicated but 
possess a high potential for quantum applications. 

High-order entanglement is distinct from two-level en- 
tanglement. It offers a new insight into quantum mechan- 
ics by violating generic classical constraints [l|-[3| . When 
qudits are entangled in more than one degree of freedom 
(DOF) @, hyperentanglement (HE) is less affected 
by decoherence than single-DOF multipartite entangle- 
ment [6[. As resources for quantum technology, novel 
quantum strategies have shed light on high-performance 
and superior applications in quantum information 
[~uj and quantum metrology [l5|. In addition, more and 
more high-order entangled systems are being created and 
manipulated coherently in various implementations , e.g., 
high-order entangled photons 0, mul EBUlH. Efforts 
have also been devoted to create reliable superconduct- 
ing qudits [HI and scalable Greenberger-Horne-Zeilinger 
(GHZ) states Q. 

Identifying high-order entanglement is crucial to both 
entanglement theories and experiments [H-13, 15 18, 2o| . 
There has been im por tant progress in detecting two-level 



entanglement 



However, how to identify gen- 



uine multiqudit entanglement and multilevel HE remains 
a crucial challenge. Genuine multipartite entanglement 
can be generated only when all the qudits strictly partic- 
ipate in the correlation creation [25|. On the other hand, 
entanglement is truly multilevel if all the levels of qudit 
are involved in the quantum correlation [26|. Although 
violations of classical constraint could reveal entangle- 
ment [H-El, it can not detect the genuineness of multi- 
level and multipartite nature. To detect genuine multi- 
partite entanglement, a general criterion has been pro- 



posed recently by measuring identical two copies of mul- 
tilevel systems [25| with careful experimental design [27} . 
While the criteria [26[ assisted by measuring quantum 
state fidelity could provide information about truly mul- 
tilevel entanglement, the required experimental resources 
in terms of local measurement setting (LMS) increases 
exponentially with the qudit number in each DOF (28| . 
There still lacks a unified and efficient method for ver- 
ifying genuine multipartite multilevel entanglement and 
truly multilevel HE. 

In this Letter, we will propose first a novel multilevel- 
dependent criterion for high-order entanglement identi- 
fication. Afterwards, with the criterion, we will show 
that states close to genuine multilevel multipartite graph 
states, which constitute a large and highly significant 
class of multipartite entangled states in physics [29[ , can 
be efficiently identified regardless of the number of parti- 
cles. In addition, we will provide a solution in all the re- 
lated experiments necessary for detecting genuine multi- 
level HE [5] . The first fidelity estimation of high-order en- 
tanglement without complete fidelity measurements will 
also be given [30|. The entanglement verification and 
fidelity estimation can be readily applied to the present 
experiments More instances for showing 

the power of the criterion such as verifiying multiqudit 
supersinglets Q and constructing generic multilevel mul- 
tipartite Bell inequalities will also be presented (30| . 

Our strategy for investigating correlations between qu- 
dits highlights the statistical dependence between out- 
comes of measurements performed on d-level Af-partite 
systems. We assume that two possible measurements 
per DOF can be performed on each spatially seperated 
particle and that each local measurement has d possi- 
ble outcomes: v G v = {0, 1, d — 1}. As illustrated in 
Fig. 1, all the N particles are assumed to be locally mea- 
sured in parallel with a LMS. After sufficient runs of such 
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FIG. 1. (Color online). Each measurement in a LMS is chosen 
by the corresponding qudit holder for entanglement verifica- 
tion. All the N qudits are measured locally by (a) the first 
measurement, (b) the second local measurements, (a) and 
(b) together are used to detect iV-qudit GHZ states with the 
criterion (3). (c) All the 2^ LMSs for A/"-partite states are 
typically required by the kernel of Bell- type inequality [2[] . 



measurements have been made, a joint probability distri- 
bution for any two subsystems could be derived from the 
experimental outcomes. If one of the subsystems, A, is 
composed of a particles and the other subsystem, £?, is 
composed of b particles, then there are d a for A and d b 
for B possible measurement outcomes, v a ,m and Vb,n, for 
m = 0, 1, d a - 1 and n = 0, 1, d b - 1. 

Multilevel- dependent criterion. — Independence identi- 
fication is an important method for examining correlation 
between outcomes [3l[. Two events ~v a ,m and v^ n are 
statistically independent if and only if the joint probabil- 
ity p(v a?m , Vb,n) is a product of two individual marginal 
probabilities: p(y a ,m)piyb,n)' In order to extend statisti- 
cal independence to a multilevel-dependent criterion for 
entanglement verification, we propose complex polyno- 
mials of the form: 



Rn '= ^2 C mnexp(^ mn )p(v a5m ,V6 5n ), 



(1) 



for n = 0, 1, d b — 1. The phases </> mn 's are designed to 
satisfy the constraint: Yln=o c ™ exp(i^ mn ) = 0, where 
c-mn £ {0, 1}. The multilevel-dependent criterion is then 
described by the statement: If measurement results show 
that every R n posses the same phase, then the outcomes 
of measurements for the two subsystems are statistically 
dependent. 

The proof of the statement is straightforward. If the 
two subsystems A and B are independent with respect to 
the events of measurement, according to the definition of 
statistical independence we have R n = S n p(vb,n), where 
$n = Z)m=o Cmnexp(^ mn )p(v a;m ). Since ]T n S n = 0, 
every R n should not have the same complex argument, 
whereas a contradiction reveals the dependence between 
the measurement results. 

The property that all R n are not parallel is not only 
a characteristic feature of two independent subsystems, 
but also a basis for a quantitative analysis of statisti- 
cal dependence. Let us consider the quantity \ ^2 n R n \ 
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FIG. 2. (Color online). Qudit graph states, (a) A genuine 
Af-qudit graph state can be represented by a fully-connected 
graph G(V,E) [H, The graph G consists of the set V 

of vertices with cardinality \V\ = N, representing the qudits, 
and the set E of edges each of which joins two vertices, rep- 
resenting interacting pairs of qudits of the graph state. An 
edge, G E, corresponds to an unitary two-qudit trans- 

formation among the two qudits (vertices) i and j by Uuj\= 
^2tZo \ v )a( v \ ® {ZjY 7 5 where is an orthonormal basis 

of the zth qudit and Zj = J2k=oU k \k) j:j {k\, uj = exp(i2ir/d). 
An explicit state vector of a given graph G is generated by 
applying Uyj) to an initial state |/ ) = ^k=i Fk l°)/c0 : 
\G) = Yl(i j) E E l/o), where Fk is the quantum Fourier 

transformation defined by Fk W) k — Ylt=o ^ V \ v )k l^/~d. (b) 
The state \G) can be decomposed in the Schmidt form with 
respect to a fixed bipartite splitting as illustrated by the red- 
dashed line [3(3] ■ Note that there always exists at least a pair 
G E where each vertex belongs to the opposite subsys- 
tem. Since there are d nonvanishing terms in the Schmidt 
form, the Schmidt rank of the graph state is d. One can char- 
acterize mixed states in the same instructive way as Schmidt 
rank for pure states. The Schmidt number (s) of a mixed 
state [23] describes the minimum Schmidt rank of the pure 
states that are required to construct the density matrix. 



for independent systems. Since the variety of different 
phases, it is clear that if p(v a?m ) < 1 and p(vb,n) < 1 
for all events, then |^ n # n | = | D n S n p(v b , n )\ < 1, 
while \ ^2 n S n p(v bj n)\ = 1 exists only when p(y a ,m>) = 
p(vb,ri) — 1 for some m' and n', which can be strictly 
identified by obtaining the outcomes v a ,m' and Vb,n' with 
certainty. This quantitative discrimination between sta- 
tistical dependence and independence is of the essence to 
signify truly multipartite multilevel entanglement. 

Detecting genuine many- qudit graph states. — In order 
to examine whether an experimental output state, p, is a 
genuine high-order entangled state close to a graph state 
\G) [see Fig. 2(a)], the first step in our strategy is to 
specify the correlations between qudits. We feature the 
most typical correlation quality of \G) by a sum of all 
related local operators for multilevel-dependent criterion. 
The correlation between the kih qudit and all qudits of 
its neighborhood is described by 



d-1 



ieN{k) 



-I 



(2) 



where = denotes equality modulo N(k) is the set of 
all z's satisfying (k,i) G E, and I denotes the identity 
operator. As has been shown [30], a& is constructed ac- 
cording to the multilevel-dependent criterion, and from 
which one can see that td is the value associated with 
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FIG. 3. (Color online). Construction of the kernel of entan- 
glement criterion. For a 10-qudit state with the graph (a), the 
kernel of the entanglement criterion (3) is constructed in two 
steps: (b) Signify the correlation between each qudit and all 
its adjacent qudits in the operator (2). Here, the correla- 
tion feature of the first qudit is highlighted by red-dashed cir- 
cle, (c) Combine a^'s according to the coloring of the graph. 
If the vertices of the graph G can be divided into q sets, say 
Yj for j = 1, 2, . . . , q, and the vertices of each set are given 
a color such that adjacent vertices have different colors, then 
the graph is called a ^-colorable graph [29l ]. 



the map of measurement events: t<i = 1, ts = 2, and 
t d = (d- l)(t d _ 2 + t d -i) for d > 4. See Figs. 3(a), (b). 

The second step is to combine all a^'s according the 
graph coloring and then construct the kernel of entangle- 
ment criterion [see Fig. 3(c)]. We posit that if p shows 
that 



j=i \kev 3 



td + l 



then p is a genuine TV-partite entangled state with a 
Schmidt number s > Z, where I G {2,3, ...,<i} and 
r] q = (q - 1) + (1 - ^) f «(l + t d )~f*. f q = 2 for any 
graphs having at least one set of color with \Y^\ > 1 
and f q = l otherwise. For I = 2, the criterion (3) detects 
genuine iV-partite entanglement with s > 2. To detect 
entangled states having higher Schmidt numbers, higher 
I should be chosen for the criteria. Since a d-level graph 
state has s = d [Fig. 2(b)], states detected by a crite- 
rion with I = d are then genuinely d-level in the most 
proximity of \G). See the Appendix for the proof of the 
criterion. 

Two local observables are measured herein: one has 
the nondegenerate eigenvectors {|^) fe } and the other has 
the eigenvectors {F^ \v) k }. Then q LMSs are sufficient to 
implement the verification. It is also worth noting that 
the proposed criterion is robust against noise as shown in 
Fig. 4. In the presence of white noise the pure state \G) 
becomes p(p no ise) = Pnoisety 'd N + (l-Pnoise) \G){G\, where 
Pnoise is the probability of uncolored noise. The state 
p(pnoise) is certainly identified as true N- multipartite 
entanglement with s > I if Pnoise < P-, where p = 
(q-rj q )(d - I + l)/{d[q-E k (U + l)"^ 1 ] } 0- 

Comparison. — One can detect genuine multiqudit en- 
tanglement with s > I by the projector-based criterion: 
(\G)(G\) > Ml - 1) (see Refs. 0, 0, [lo| ) . While the 



resistance of this criterion against noise is up to 2 times 
higher than the proposed criterion [30|, however, it is 
difficult to realize it experimentally. Decomposing the 



GHZ, / = 2 



(b) 



-JO 
^9 














I" I 


I 


■■■■ 


£8 
















>8 


■ 










^7 
















Z7 














"I 6 
















l 6 














^5 
















o 5 














£4 
















OJ 4 














a 3 


- 














qui 














I 2 































cluster, 1 = 2 



(c) 
-JO 



3456789 10 3456789 
Number of qudits N Number of qudits 1\ 

GHZ, l = d (d) cluster, / = d 

~ J ol-l 




3456789 10 
Number of qudits N 



3 4 5 6 7 

Number of qudits } 



FIG. 4. (Color online). Noise tolerance of entanglement cri- 
terion. For / = 2, the noise tolerance is up to Pnoise < 1/q 
for large d, independent of the number of qudits. Since Bell, 
GHZ, and cluster states correspond to two-colorable bar, star, 
and chain graphs, respectively, the criteria are very robust. 
For Bell states, our criterion tolerates mixing with white noise 
if Pnoise < 50%, independent of d. For (a) GHZ, and (b) clus- 
ter states, up to 50% noise is tolerated for any N. For / = d, 
the robustness of the criterion is mainly affected by d. The 
robustness degradation with increasing qudit number is small, 
as depicted in (c) and (d) for GHZ and cluster states, respec- 
tively. 



projector \G)(G\ into a sum of locally measurable oper- 
ators is necessary in this method. For decomposition 
of \G)(G\, 2(d N - 1) settings [H| are heavily needed for 
further detection tasks. One can alternatively make a 
quantum state tomography for the multiqudit states and 
then invoke the projector-based criterion. Nevertheless, 
huge d 2N — 1 LMSs [28[ are necessary for the tomographic 
analysis. For the criterion by Huber et al. [25| to ver- 
ify genuine multipartite entanglement, one needs identi- 
cal two copies of states for each round of measurement 
and requires 27V (TV — 1) LMSs for the most efficient de- 
tection in the illustrated criteria. Compared with these 
approaches, our scheme is rather efficient: two LMSs are 
sufficient for verifying genuine Bell, GHZ, cluster and any 
two-colarable graph states [Figs. 1(a) and 1(b)]. Further- 
more, our criterion can be used to estimate the quality 
of the prepared state without full fidelity measurements 

Detecting genuine multilevel HE. — We con- 
tinue to illustrate the scheme with verifica- 
tion of existing multilevel 7V-DOF HE [Hj]: 

\h) = Of^iEto'E'Co^'bW ® KW> 

where (Bk) denotes the fcth DOF of the subsystem 
A (B) with dk levels. The entangled state in each DOF 
is a two-qudit graph state. To identify genuine HE, it 
is crucial to recognize the difference between the state 
\H) and a state with biseparable structure in the hy- 
perentangled sense 0: \h b ) = \h±) Akbl |^2) Bfc 6 2 > 



where 



\ h ^B k b 2 = Hi-- 



$ \ui) bi and 

=o ±c ib2 \i) Bk ® \ u i)b 2 - { A kM} and 
{Bk, 62} constitute the set of all DOFs, where the sets bi 
and 62 are disjoint. The following criterion is introduced 
to distinguish genuine HE from correlations mimicked by 



biseparable states: 



where a\ 



g( fc) +a< fc) +t dfc i 
yyk=l 3t du 



> 1 



D(d-l) 
3d(D-l) ' 



are of the form (2) for the fcth DOF, 



d = min{dfc}, and D = maxjdfe}. Refer to Appendix for 
the proof. This criterion can be efficiently implemented 
because each DOF needs only two LMSs. The mea- 
surement results also can be used to examine multilevel 
genuineness in each DOF by (3). A state mixing with 
white noise p(p no ise) is detected as state with genuine 



HE if p n 



< 



3(l-£)(l-3" 



E.g., for D = d, the noise 



tolerance is at least 33% for any number of DOFs. 
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Summary and outlook. — We have introduced a general 
criterion of multilevel dependence to demonstrate an ef- 
ficient verification of high-order entanglement regardless 
of the number of particles and DOFs. The importance 
of our scheme are three fold. First, the detection sce- 
nario is applicable to any Bell- type experiment 0, Q and 
quantum protocols 0-12, Second [30], our criterion 
can be readily used to speed up the existing experimen- 
tal verification 0-[Hl lfir2Q|, and to provide a quantita- 
tive estimation of experimental state fidelity. Third, the 
present detection offers a scalable detection method in 
experiments. In addition, the idea presented in this work 
opens up some questions: for instance, how one can de- 
tect genuine high-order entanglement of general mixed 
systems with the proposed criterion, or how one can con- 
struct generic Bell inequalities for general qudit graph 
states. 

Appendix. — We will show that all states identified 
by the proposed criterion(3) are also detected by the 
projector-based criterion [32|, which is equivalent to show 
that wg — Jgw'g > 0- 7g is some positive constant, 
Wq := ^(1 — 1)1— \G)(G\ for the projector-based criterion, 

and w G := -l)(q- Vq ) + Vq }\ - £« =1 U keY M for 
the proposed criterion. Since the operator wq as well as 
Wq are diagonal in the graph state basis, wq — Ig^j'g ls 
also diagonal [30| . Here a graph state basis is composed of 
d N orthonormal states \Gk) = Yl(i j)eE \ fk) fc> r k — 

0,1,..,^ -1. m = ®% =1 F k \i)\i = 0,1,.. ., d N -1} 

is an orthonormal basis, where |0) = |0) 1 ... \0) N , 
\d N -l) = II)!... 11)^. When 7G = q-r, q the diag- 
onal elements are then all non- negative [30|. Similarly, 
by comparison with a projector-based criterion for gen- 
uine HE: (\H)(H\) > 2, all states detected by our cri- 



terion are also identified by the projector-based crite- 
rion. The bound ^ directly follows from the derivation: 
(\H)(H\) > max| MGb | (h b \H)\ 2 > max 4 ^ = 1, where 
b denotes the set of biseparable states in the hyperentan- 
gled sense. Since wh — Ihw'h ^ 0? where = sd(D-i) 7 
wh and w' H denote the operators corresponding to the 
proposed criterion and the projector-based criterion, re- 
spectively, we prove that our criterion can be used to 
identify genuine HE. 
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